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Abstract. The goal of this paper is to construct quasi-isometrically embedded sub- 
groups of Thompson's group F which are isomorphic to F x Z n for all n. A result 
| estimating the norm of an element of Thompson's group is found. As a corollary, 

Thompson's group is seen to be an example of a finitely presented group which has 
i^h ' an infinite-dimensional asymptotic cone. 



The interesting properties of Thompson's group F have made it a favorite object 
of study among group theorists and topologists. It was first used by McKenzie and 
Thompson to construct finitely presented groups with unsolvable word problems 



O 

tents, due to its universal conjugacy idempotent map 0, also used to see that F is 



([5]). It is of interest also in homotopy theory in work related to homotopy idempo- 



an infinitely iterated HNN extension. In [1] Brown and Geoghegan found F to be 
the first torsion-free infinite-dimensional FPoo group. Also, F contains an abelian 
free group of infinite rank, but it does not admit a free non-abelian subgroup. 

Many questions about F are still open, in particular it is not known whether F 
is automatic, or what is its Dehn function — although some estimates have been 
found by Guba, who proves it is polynomial in [4] — . The amenability of F is also 
unknown, fact that is of considerable interest since both the affirmative or negative 
answer would provide counterexamples to open questions (see [2]). 

Questions about the geometric properties of F have also been proposed. Bridson 
raised the question of whether F and FxZ could be quasi-isometric. In this 
paper we provide a partial answer to this question, proving that F admits a quasi- 
isometrically embedded subgroup isomorphic to F x Z. As a corollary, F is the first 
example of a finitely presented group whose asymptotic cone is infinite-dimensional 
(see [3]). 

There are in the literature several interpretations of F that are useful to study 
it. Cannon, Floyd and Parry provide two of these interpretations, one as a group 
of homeomorphisms of the interval [0, 1], and another as a group of isomorphisms 
of rooted binary trees. In [1] Brown and Geoghegan prove that F is isomorphic 
to certain group of piecewise linear homeomorphisms of R, fact that will be used 
extensively in this paper. This construction allows us to translate group-theoretical 
questions to the setting of these homeomorphisms of R. 

l 
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The organization of this paper is as follows: after a brief summary of results 
about F in section 1, an estimate of the norm of an element of F is found in section 
2. The last section is dedicated to state and prove the results about the different 
subgroups of F. 

The author would like to thank Z. Nitecki and J. Taback for useful comments in 
the development of this work. 

1. Generalities on Thompson's group F 
Thompson's group F is the group defined by the following infinite presentation: 

V = (xk, k > | x~ 1 XjXi = Xj+i, if i < j) . 

Even though this is an infinite presentation, it follows from the relations that the 
generators Xk, for k > 1, are consequence of xq and x±. In fact, F admits a finite 
presentation given by 

T = (x , X! | [xoX^ 1 , X^XxXq], [xqx^ 1 , Xq 2 xxxI]) 

(see [1]). Throughout this paper, every time we refer to the word metric, or the 
norm, or the distance in F, it will make reference to the finite presentation T of F. 

It is a consequence of the presentation V that the map <j) : F — > F defined 
by <j>(xi) = Xi + i is a conjugacy idempotent, i.e., satisfies (f) 2 (x) = Xq 1 4>{x)xq, for 
all x G F. Also, <p is injective, mapping F to the copy of itself generated by Xf~, 
for k > 1. Moreover, this map is shown in [1] to be universal among conjugacy 
idempotents. 

It is also seen in [1] that the elements of F admit a unique normal form in the 
generators of V. From the relations in V it is easy to see that any element of F 
admits an expression of the form 



such that 



(1) n, . . . ,r n , s 1 ,...,s m >0, 

(2) zi < i 2 < . . . < i n , 

(3) ji < h < ■ ■ ■ < j m , and 

(4) i n ^ j m - 

This expression is not unique if we do not require an extra condition: if for some i 
both Xi and x~ x appear, then either Xi+\ or x~ +1 must appear as well. For otherwise 
there would be a subproduct of the form Xi4> 2 {x)x~ 1 that could be replaced by <j>(x). 
From this construction it is clear that, given a word in the generators Xk of V, using 
the relations and the extra condition, we can obtain the unique normal form, and 
the length of the word does not increase in this process. In other words, the unique 
normal form is the shortest of all the words that represent a given element in the 
generators of V . This fact will be used later in this paper. 
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Brown and Geoghegan show in [1] that G admits an isomorphism with the group 
of certain piecewise linear homeomorphisms of R. Let 



fk 



be the map defined by 




if t < k, 

f k (t) = { 2t-k iffc<t<fc + l, 
if t > k + 1. 

The group G generated by the maps for all integers k > 0, and with right action, 
is isomorphic to Thompson's group, with x k identified with fk- The right action 
means that the composition of two maps is written the opposite way: the element 
XiXj of F is associated with the element fifj of G, which represents the map fj o fi 
on R. From now on we will identify the groups F and G. This construction will be 
extremely useful in section 2. 

Using this construction it is easy to see more properties of F: the subgroup of F 
generated by the elements ^fc^fc+i) for k > 0, is a free abelian subgroup of infinite 
rank. To see that two of these elements commute, observe that the map finfin+i 
is the identity except in the interval [2n, In + 2]. Also, due to this fact, it is clear 
that xox± commutes with Xk for k > 2, so the subgroup generated by xqx^ , X2 
and a? 3 is isomorphic to F x Z. In section 3 it will be proved that this subgroup is 
nondistorted in F. 

For an exhaustive survey of the properties of Thompson's groups (not only F) 
and their geometric interpretations, see [2]. 



2. The estimate of the norm 

The geometric interpretation given by the maps fk provides a method to compute 
the word metric of F (with respect to the finite presentation J 7 ). For instance, to 
compute the norm of an element x of F, we can study the corresponding map / in 
G: we know that / can be obtained as a composition of the maps fo and f\ and 
their inverses, and we only need to estimate how many occurrences of fo and fi 
and their inverses we need to obtain /. This can be studied from properties of the 
graph of /. 

Given a point (a, b) of the graph of /, with b = /(a), since / is piecewise linear, we 
denote by f' + (a) and f'_(a) the right and left derivatives of / at a. If /+(a) ^ f-( a ), 
we say that the point (a, b) is a breaking point of the graph of /. 

To completely understand the maps in G we need to study how multiplying by 
a generator affects a map. Let / G G be one of these piecewise linear homeomor- 
phisms. Then, the map f fi = fi o / has a graph that can be easily related to the 
graph of /. Since the map fi has slope 2 only on those points with y-coordinate in 
the interval [i, i + 2], the graph of f fi is obtained by stretching the portion of the 
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graph that has y-coordinate in [i, i + to the interval [i, i + 2], and all the graph is 
moved one unit up in all the points with y > i + 1. A point (a, b) on the graph of 
/ with b G + 1) appears now as the point (a, i + 2(6 — z)), and the derivatives 
satisfy 

(ffi)' + (a) = 2/» and (//i)'_(a) = 2f'_(a). 

Similarly, the map //~ shrinks the interval + 2] down to + 1], and the 
derivatives get divided by 2. We will use this facts in the proof of the norm estimate 
below. 

The following lemma is an example of how this maps can be used to obtain 
group-theoretical properties: 

Lemma 1. Let f G G, and let (a, b) be a point of the graph of f . Assume that one 
of the two derivatives f' + (a) and fL(a) is different from 1. Then the norm of f can 
be bounded by 

|/| G >max{l,a-2,6-2}. 

In particular this applies to any breaking point of the graph of f . 

Proof. Since \ f\o = |/ _1 |g, we only need to prove that \ f\o > 6 — 2. And clearly 
we can assume b > 3. 

Observe that in fo and f\ the highest point with a derivative different from 1 is 
the point (2, 3) in /i, and further compositions with either fo or fi can only increase 
the y-coordinate by 1, and double the slope only at a point with y-coordinate in 
[0, 3]. So to achieve a derivative different from 1 in (a, b) one can start with fi and 
compose it with 6 — 3 generators more, at least. So one needs to compose at least 
6 — 2 generators to obtain a graph that has a derivative different from 1 in (a, b).D 

The next result is the estimate of the norm of an element of G in terms of the 
unique normal form. 

Proposition 2. Let f G G be an element with normal form 

J J ii • • • Ji n J j m ■ ■ ■ J ji • 

Let D = n + . . . + r n + si + . . . + s m + i n + j m . Then 

j-2<\f\ G <3D. 

Proof. Since \f\c = |/ _1 |g 5 we can assume that i n > j m . 

One of the inequalities is easy: rewrite the normal form in terms of fo and fi 
using fi = /o~* +1 /i/o _1 t° obtain a word representing / with only / , fi and their 
inverses. It is easy to see that the length of this word is less than 3D. 

It is also not difficult to see that \f\a > r\ + . . . + r n + s\ + . . . + s m : if 
|/|g < r i + • • • + r n + $1 + • • • + Sm, there exists a word on fo and fi (and their 
inverses) that has length less than the unique normal form, contradicting the fact 
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that the normal form is the shortest word for /. One could take this word and 
construct from it a normal form that would be shorter than the unique one. 
The last step in the proof is to prove that 

l/| G >y-2. 

Assume that r\ + . . . + r n + s\ + . . . + s m < i n /2. If not, the inequality follows from 
the previous paragraph. Consider the graph of the element 

a = f ri f r ™ 
y Ji! • • • Ji n i 

the positive part of the normal form. Each one of these generators performs a 
stretching of the graph (see above), the last one being a stretching of the interval 
[i n , i n + 1] into [i n , i n + 2]. So in the graph of g there is a point P with coordinates 
(x,i n + l) such that the two derivatives at this point are equal to 2^ where N > r n . 
We want to follow the movement down of P after composing with all the inverses 
that appear in the normal form. The desired conclusion is that at the end, in the 
graph of /, the point that corresponds to P is a breaking point, or else the function 
/ still has derivatives 2^ at this point. 

Observe the effect that composing with f~ l has on P. If i m = i n — 1, in qf~ 

° Jm. Jm 

the point corresponding to P is now a breaking point: its derivatives are 2 N and 
2 N ~ l . Further compositions with any f~ l will keep this point a breaking point, 
since i n > j m > . . . > j\. If j m < i n — 1, then in gfT^ the point P has just seen its 
y-coordinate decreased by one and the derivatives are still both 2^. 

In the graph of gf~^ m , the situation of the point P depends on the value of s m : 

(1) If Sm < i n — jm — 1, P is not a breaking point and the derivatives are both 
2 N . 

(2) If s m = i n — jm — 1, the last composition by /r has made P a breaking 
point. 

(3) If s m > i n — j m — 1, P is now a breaking point whose ^-coordinate is not 
an integer, and in any case it will remain a breaking point throughout, so 
it will be a breaking point of /. 

The key to this argument is to observe that since i n > j m > ■ ■ ■ > ji, a com- 
position by an /~ cannot decrease the right derivative at P without decreasing 
the left derivative. One of these compositions either divides the left derivative by 
2 without touching the right derivative, or it divides both derivatives by 2. And it 
divides both derivatives by 2 only after P has been already made a breaking point. 
So the conclusion is that in /, either the derivatives at this point are still 2^ (if the 
si, . . . , s m are small enough) or else it is a breaking point. In any case one of the 
two derivatives at this point is not 1. We need now to compute the ^-coordinate of 
this point to apply Lemma 1. 

In g the y-coordinate of P was i n + 1. Every application of an ff 1 may decrease 
the y-coordinate at most by 1. So the ^-coordinate is at least 
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but from our assumption, T\ + . . . + r n + s± + . . . + s m < i n /2, we conclude that 
the y-coordinate of this point is at least i n /2. From Lemma 1 it follows now that 

l/| G >y-2- 

Combining all inequalities (including i n > j m ) we have 

|/| G > max jri + . . . + r n + si + . . . + s m , y - 2, ^ - 2 J 

ri + ... + r n + si + ... + s m + ^ + ^- 4 
z z 

:>> 

- 6 

and the proof is complete. □ 

3. QUASI-ISOMETRICALLY EMBEDDED SUBGROUPS 

Recall that a map 

F : X — > Y 

between metric spaces is called a quasi-isometric embedding if there exist constants 
K, C > such that 

d ( x > x '} - c< d(F(x), F(x')) < Kd(x, x') + C, 
K 

for all x,x' £ X. If G is a finitely generated group, and H is a finitely gener- 
ated subgroup, then the fact that the inclusion is a quasi-isometric embedding is 
equivalent to say that the distortion function 

h(r) = - max {\x\h \ x G H, \x\q < r} 
r 

is bounded. If a subgroup is quasi-isometrically embedded, then its own word metric 
is equivalent to the metric induced by the word metric of the ambient group, and 
the distortion is bounded. 

Our goal is to prove that several subgroups of F are quasi-isometrically em- 
bedded. The first one and from which all the other ones will be deduced, is the 
subgroup isomorphic to F x Z generated by the elements xqx^ 1 , X2 and x$. 

Theorem 3. The map 

$ : F x Z — > F 

defined by 

<S>(x,t k ) = (x x^ 1 ) k ( p 2 (x) 
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where x £ F and t is the generator of Z, is a quasi-isometric embedding. 
Proof. We need to prove that there exist constants K, C > such that 

^\(x,t k )\ FxZ ~C< Mx,t k )\ F < K\(x,t k )\ FxZ + C. 

Assume x G F has normal form 

™ r l r r r rL rr ~ s m T _s l 

6 1 *n Jm Jl 

and let 

D = 7*1 + . . . + r n + Sl + . . . + S m + i n + j m . 

Then 

\(x,t k )\ FxZ = \k\ + \x\ F , 

and, by the norm estimate, 

|A;| + ^-2< \(x,t k )\ FxZ < \k\ + SD. 

To compute the normal form of the element &(x,t k ) G F, assume that k > 
0. Observe that when k < 0, we can just compute the norm 
(p 2 (a;) -1 (x Xi 1 )~ k = (x Xi 1 )~ k 4> 2 (x~ 1 ). The normal form is: 

{x x^) k (j> 2 {x) = {x G x^) k x\l +2 . ..x\- +2 x-^ 2 . ..x~% 

£> y*-i v* — a — c -i 1 1 1 1 

— •^0 x i 1 +fc+2 • • • x i„+fc+2 ,x 'j m +fc+2 • • • ,x 'ji+fe+2 x fc ^fc_i---^2 x l • 



Then, 

D+ ! '' " 1 2<\<&{x,t k )\ F <Z(D + Ak + 4). 



6 

Combining these inequalities with the ones before, we obtain: 

l(M 2 lFxZ - 2 < Mx,t k )\ F < 18|(x,t fc )| FxZ + 48. 

which gives the desired result. □ 

Once we know that F x Z quasi-isometrically embeds in F, we can extend this 
result to other subgroups: 

Corollary 4. Ths subgroup generated by the elements 

XoXl 1 , X2X3 1 , ... , X 2 n-2X2n-l, X 2 n, X 2n +1 

is isomorphic to F x Z n and it is quasi-isometrically embedded. 

Also, the free abelian subgroup Z n in F x Z n is also quasi-isometrically embed- 
ded. This implies that the asymptotic cone of F contains copies of M. n for arbitrary 
n. For definitions and properties of asymptotic cones see [3]. 

Corollary 5. The asymptotic cone of F is infinite- dimensional. 
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